Flames erupted on the first floor of the Broadway facility -- originally the First Reformed Church of Long Branch -- and spread to the second level, NJ.com reports.
The blaze was reported by neighbors around 6:25 p.m., bringing approximately 50 firefighters to the scene.
The parsonage was evacuated as firefighters worked to prevent the blaze from spreading to the church next door, which dates back to 1867, the outlet said.
One firefighter was treated for minor injuries at Jersey Shore Medical Center, NJ.com says.
The facility now is home to the Pillars of Harvest Ministries Inc., a social services and religious organizations.
Click here to follow Daily Voice Highland Lakes-Vernon and receive free news updates.